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^ ! Abstract 
00 ■ 

I Due to quantum fluctuations, spacetime is foamy on small scales. The degree of foaminess 

' r~| '' is found to be consistent with holography, a principle prefigured in the physics of black hole 

pi • entropy. It has bearing on the ultimate accuracies of clocks and measurements and the physics of 

I) : 

, quantum computation. Consistent with existing archived data on active galactic nuclei from the 

^ \ Hubble Space Telescope, the application of the holographic spacetime foam model to cosmology 

■ requires the existence of dark energy which, we argue, is composed of an enormous number of 

Q\ . inert "particles" of extremely long wavelength. We suggest that these "particles" obey infinite 

(N ; 

• I statistics in which all representations of the particle permutation group can occur, and that the 

' nonlocality present in systems obeying infinite statistics may be related to the nonlocality present 



o 



in holographic theories. We also propose to detect spacetime foam by looking for halos in the 



^ , images of distant quasars, and argue that it does not modify the GZK cutoff in the ultra-high 

' energy cosmic ray spectrum and its contributions to time-of-flight differences of high energy 

gamma rays from distant GRB are too small to be detectable 
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I. INTRODUCTION 



Following John Wheeler, many physicists (including the author) believe that space is 
composed of an ever-changing arrangement of bubbles called spacetime foam, also known 
as quantum foam. To understand the terminology, let us consider the following simplified 
analogy which Wheeler gave in a conference on gravity at University of North Carolina in 
1957. Imagine yourself flying an airplane over an ocean. At high altitude the ocean appears 
smooth. But as you descend, it begins to show roughness. Close enough to the ocean surface, 
you see bubbles and foam. Analogously, spacetime appears smooth on a large scale, but on 
sufficiently small scales, it will appear rough and foamy, hence the term "spacetime foam" 
Many physicists believe the foaminess is due to quantum fluctuations of spacetime, 
hence the alternative term "quantum foam." This reveiw article is devoted to a discussion 
of spacetime foam models, or rather, a specific one of them for which the concept of entropy 
plays a crucial role 

mm 

. The only ingredients we use in the whole discussion are 
quantum mechanics and general relativity, the two pillars of modern physics. We hope that 
the results are very general and have wider validity than most of the candidates of quantum 
gravity theory. Assuming that there is a unity of physics connecting the Planck scale to the 



flQQ. 



cosmic scale, we also apply quantum foam physics to cosmology 

In the next section, by a process of mapping the geometry of a region of spacetime, 
we show how foamy spacetime is. It turns out that the degree of foaminess of spacetime 
determines the maximum amount of entropy a spatial region can hold. This maximum 
amount of information can be shown to be consistent with that encoded in the holographic 
principle which has its origin in black hole physics. Appropriately this spacetime foam 
model has come to be known as the holographic model. In section 3, we propose to probe 
spacetime foam by looking for halos in the images of distant quasars or bright active galactic 
nuclei (AGN) . There we show that the archive from the Hubble Space Telescople (HST) can 
already be used to yield useful bounds. Among the spacetime foam models, the holographic 
foam model is unique in its correspondence with the case of maximum energy density that 
a spatial region can hold without collapsing into a black hole. Applied to cosmology it 
"predicts" a critical energy density as observed in recent years. This potential connection 
between the extremely large and the extremely small is explored in section 4; there we 
show that the archive on quasars and AGN from HST can be used, in conjuction with 
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the physics of quantum computation, to "prove" the existence of dark energy, independent 
of the various cosmological observations of recent years. Indeed, from our perspective, 
dark energy is arguably a cosmological manifestation of quantum foam! In section 5, we 
examine how and why dark energy is so different from ordinary energy/matter. There 
we show that the holographic model of spacetime foam naturally leads us to speculate that 
dark energy consists of an incredibly large number of extremely-long- wavelength "particles" . 
Then we exploit the positivity of the entropy for these particles to show that they obey 
not the ordinary bose or fermi statistics, but the exotic infinite statistics (also known as 
quantum Boltzmann statistics). We start our discussion with holography and end with 
infinite statistics. We conclude section 5 by speculating that the nonlocality known to be 
present in both of them may be related to each other. We give a summary in section 6. 

For completeness, we discuss various other relevant topics of spacetime foam physics in 
six short appendices. In Appendix A, using a gedanken experiment to measure distances we 
rederive the holographic foam model. In Appendix B, we apply the results in Appendix A to 
set bounds on the accuracies of clocks and limits on computations, and derive the black hole 
entropy and lifetime. We derive the holographic principle and the Margolus-Levitin theorem 
(which is liberally used in the text) in Appendices C and D respectively. Appendix E is 
devoted to a discussion of the uncertainties in energy-momentum measurements consistent 
with spacetime foam. In Appendix F we apply the results obtained in Appendix E to discuss 
high-energy 7 rays from distant gamma ray bursts and ultra-high energy cosmic ray events. 

On notations, the subscript "P" denotes Planck units; thus Ip = {hG/c^Y^'^ ~ 10~^^ cm 
is the Planck length etc. On units, ks (the Boltzmann constant) and sometimes h and c 
are put equal to 1 for simplicity. 

II. QUANTUM FLUCTUATIONS OF SPACETIME 
A. Mapping the Geometry of Spacetime 

If spacetime indeed undergoes quantum fluctuations, the fluctuations will show up when 
we measure a distance I, in the form of uncertainties in the measurement. The question 

now is: how accurately can we measure this distance? Let us denote by 61 the accuracy 
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with which we can measure /. We will also refer to 51 as the uncertainty or fluctuation 
of the distance I for reasons that will become obvious shortly. One way to find 61 is to 
carry out a gedanken experiment to measure /. This is done in Appendix A. But, for later 
use, it is more convenient to find 61 by carrying out a process of mapping the geometry of 
spacetime. This method [g], [l^ relies on the fact that quantum fiuctuations of spacetime 
manifest themselves in the form of uncertainties in the geometry of spacetime. Hence the 
structure of spacetime foam can be inferred from the accuracy with which we can measure 
that geometry. Let us consider mapping out the geometry of spacetime for a spherical volume 
of radius / over the amount of time T = 2//c it takes light to cross the volume. One way to 
do this is to fill the space with clocks, exchanging signals with other clocks and measuring 
the signals' times of arrival. This process of mapping the geometry of spacetime is a kind 
of computation, in which distances are gauged by transmitting and processing information. 
The total number of operations, including the ticks of the clocks and the measurements 
of signals, is bounded by the Margolus-Levitin theorem [l]J(see Appendix D) in quantum 
computation, which stipulates that the rate of operations for any computer cannot exceed 
the amount of energy E that is available for computation divided by TTh/2. A total mass M 
of clocks then yields, via the Margolus-Levitin theorem, the bound on the total number of 
operations given by {2Mc^ /nh) x 2//c. But to prevent black hole formation, M must be less 
than l(? jIG. Together, these two limits imply that the total number of operations that can 
occur in a spatial volume of radius I for a time period 2ljc'vs, no greater than 2{l/lpY /-k. To 
maximize spatial resolution, each clock must tick only once during the entire time period. 
The operations can be regarded as partitioning the spacetime volume into "cells", then on 
the average each cell occupies a spatial volume no less than (47r/^/3)/(2/^/7r/p) = 27r^//p/3, 
yielding an average separation between neighhoring cells no less than (27r^/3)^''^Z^/^Zp^. This 
spatial separation is interpreted as the average minimum uncertainty [12| in the measurement 
of a distance /, that is, 

61 > mT, (1) 

where and henceforth (with a couple of exceptions) we drop multiplicative factors of order 1. 
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B. Models of Spacetime Foam 



We can now understand why this quantum foam model has come to be known as the 
holographic model. Since, on the average, each cell occupies a spatial volume of a 
spatial region of size / can contain no more than l^/illj,) = {l/lpf cells. Thus this model 
corresponds to the case of maximum number of bits of information /^//p in a spatial region 
of size /, that is allowed by the holographic principle [13] (see AppendixC). 

To see this more concretely, consider a cubic region of space with linear dimension I. 
Conventional wisdom claims that the region can be partitioned into cubes as small as {IpY- 
It follows that the number of degrees of freedom of the region is bounded by {l/lpY, i.e., 
the volume of the region in Planck units. But conventional wisdom is wrong, for according 
to Eq. ([1]), the smallest cubes into which we can partition the region cannot have a linear 
dimension smaller than (II pY^^. Therefore, the number of degrees of freedom of the region 
is bounded by [I / (Up)]!^^ , i.e., the area of the region in Planck units, as stipulated by the 
holographic principle 13|. 



Recently Gambini and Pullin 



14( 1 have shown that holography follows from the framework 



of loop quantum gravity in spherical symmetry. They have derived from first principles an 
uncertainty in the determination of volumes that grows radially (corresponding to the / 
above); i.e., they have recovered Eq. ([1]). 

It will prove to be useful to compare the holographic model in the mapping of the geometry 
of spacetime with the one that corresponds to spreading the spacetime cells uniformly in 
both space and time. For the latter case, each cell has the size of (/^/p)^/"^ = /^/^/p^ both 
spatially and temporally so that each clock ticks once in the time it takes to communicate 
with a neighboring clock. Since the dependence on /^/^ is the hallmark of a random-walk 
fluctuation, this quantum foam model corresponding to SI ^ (11 pY^'^ is called the random- 
walk model |l5]. Compared to the holographic model, the random- walk model predicts a 
coarser spatial resolution, i.e., a larger distance fluctuation, in the mapping of spacetime 
geometry. It also yields a smaller bound on the information content in a spatial region, viz., 

{i/i,r/{i/ipy/' = {f/iifi' = {l/lpf ^ bits. 

Actually there are many other models of spacetime foam, in addition to the holographic 
model and the random-walk model. We can parametrize them according to 51 ~ /^^"/p for 
a of order 1, with a = 2/3 and 1/2 for the holographic model and the random-walk model 
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respectively 




Note that the minimum 61 just found for the holographic model corresponds to the 
case of maximum energy density p = (3/87r)(//p)~^ for a sphere of radius / not to collapse 
into a black hole. Hence the holographic model, unlike the other models, requires, for its 
consistency, the energy density to have the critical value. By contrast, for instance, the 
random- walk model corresponds to an energy density {II p)^"^ p>l-^/Hp^'^. (The upper 
bound corresponds to the clocks ticking every (UpY^"^ while the lower bound corresponds 
to the clocks ticking only once during the entire time 2//c.) 



C. Cumulative Effects of Spacetime Fluctuations 

Let us examine the cumulative effects of spacetime fluctuations over a large distance. 
Consider a distance /, and divide it into l/X equal parts each of which has length A (that can 
be as small as Ip). If we start with 6X from each part, the question is how do the l/X parts 
add up to 61 for the whole distance /. In other words, we want to find the cumulative factor 
C defined by 61 = C 6X. Since 61 ~ l^/H^J^ = Ipil/lpf'"^ and 6X ~ A^/^Z^/^ = lp{X/lpY/^, 
the result is C = {l/XY^^. Note that the cumulative factor is not linear in (//A), i.e., \- 
(In general, it is much smaller than l/X). The reason for this is obvious: the 5A's (which take 
on ± sign with equal probability) from the / / A parts in / do not add coherently. In general, 
for spacetime foam models corresponding to 61 ~ l^^^lp, the cumulative factor is given by 
C = (Z/A)^~". Thus for the random-walk model, the cumulative factor is (//A)^/^. Note 
that for the holographic case, the individual fluctuations cannot be completely random (as 
opposed to the random- walk model); strangely successive fluctuations appear to be entangled 
and somewhat anti-correlated (i.e., a plus fluctuation is slightly more likely followed by a 
minus fluctuation and vice versa), in order that together they produce a total fluctuation 
less than that in the random-walk model. This small amount of anti-correlation between 
successive fluctuations (corresponding to what statisticians call fractional Brownian motion 
with self-similarity parameter |) must be due to quantum gravity effects. 

On the other hand, if successive fluctuations are completely anti-correlated, then the 
fluctuation of a distance / is given by the minuscule Ip, independent of the size of the 
distance. For completeness, we mention that a priori there are also models with positive 
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correlations between successive fluctuations. But these models yield unacceptably large 
fluctuations in distance measurements — it turns out (see next section) that these models 
(actually all models with a ^ 0.6 corresponding to the hatched line in Fig. [T]) have already 
been observationally ruled out. 

— ^/// I ////////// / 1 



correlation ^ 

FIG. 1: Lower bounds on 61 for the various quantum gravity models. The fluctuation of a distance 
I is given by the sum of l/lp fluctuations each by plus or minus Ip. Spacetime foam appears to 
choose a small anti-correlation (i.e., negative correlation) between successive fluctuations, giving a 
cube root dependence in the number l/lp of fluctuations for the total fluctuation of / (indicated by 
the arrow). The corresponding model falls between the two extreme cases of complete randomness, 
i.e., zero correlation (corresponding to 61 ~ /^^^Zp ^) and complete anti-correlation (corresponding 
to 61 ~ Ip). 




III. PROBING QUANTUM FOAM WITH EXTRAGALACTIC SOURCES 

The Planck length Ip ~ 10^^'^ cm is so short that we need an astronomical (even cos- 
mological) distance / for its fluctuation 61 to be detectable. Let us consider light (with 



wavelength A) from distant quasars or bright active galactic nuclei 17|, llSl]. Due to the 



quantum fluctuations of spacetime, the wavefront, while planar, is itself "foamy", having 

random fluctuations in phase [VE A</) ~ 2n6l/\ and in the direction of the wave vector 
Q 

[7j given by A(j)/2n (for SI <^ \). In effect, spacetime foam creates a "seeing disk" whose 
angular diameter is ~ A0/27r. For an interferometer with baseline length D, this means 
that dispersion will be seen as a spread in the angular size of a distant point source, causing 
a reduction in the fringe visibility when A(f)/2TT ~ X/D. For a quasar of 1 Gpc away, at 
infrared wavelength, the holographic model predicts a phase fluctuation A0 ~ 27r x 10^^ 
radians. On the other hand, an infrared interferometer (like the Very Large Telescope Inter- 
ferometer) with D ~ 100 meters has X/ D 5 x 10^^. Thus, in principle, this method will 
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allow the use of interferometry fringe patterns to test the holographic model! Furthermore, 
these tests can be carried out without guaranteed time using archived high resolution, deep 
imaging data on quasars, and possibly, supernovae from existing and upcoming telescopes. 

The key issue here is the sensitivity of the interferometer. The lack of observed fringes may 
simply be due to the lack of sufficient flux (or even just effects originated from the turbulence 
of the Earth's atmosphere) rather than the possibility that the instrument has resolved a 
spacetime foam generated halo. But, given sufficient sensitivity, the VLTI, for example, 
with its maximum baseline, presumably has sufficient resolution to detect spacetime foam 
halos for low redshift quasars, and in principle, it can be even more effective for the higher 
redshift quasars. Note that the test is simply a question of the detection or non-detection 
of fringes. It is not a question of mapping the structure of the predicted halo. 

In the meantime, we can use existing archived data on quasars or active galactic nuclei 



from the Hubble Space Telescope to test the quantum foam models [7[. Consider the case 
of PKS1413+135jl9j, an AGN for which the redshift is z = 0.2467. With / ^ 1.2 Gpc and 
A = 1.6/im, we [17] find A(f) ~ 10 x 27r and 10~^ x 2tt for the random-walk model and the 
holographic model of spacetime foam respectively. With D = 2.4 m for HST, we expect to 
detect halos if ~ 10^^ x 27r. Thus, the HST image only fails to test the holographic 
model by 3 orders of magnitude. 

However, the absence of a quantum foam induced halo structure in the HST image of 
PKS1413+135 rules out convincingly the random-walk model. (In fact, the scaling relation 
discussed above indicates that all spacetime foam models with a ^ 0.6 are ruled out by this 
HST observation.) As we will see in the next section, this result has profound implications 
for cosmology 6, 7, ^, 9|. 



IV. FROM QUANTUM FOAM TO (HOLOGRAPHIC FOAM) COSMOLOGY 

We can draw a useful conclusion 

mm 

from the observed cosmic critical density in 
the present era (consistent with the prediction of the cosmology based on the holographic 
model of spacetime foam, which henceforth we call the holographic foam cosmology (HFC)) 
p ~ Hq/G ~ {Rnlp)"^ (about 10^^ joule per cubic meter), where Hq is the present Hubble 
parameter of the observable universe and Rh is the Hubble radius. Treating the whole 
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universe as a computer 0, one can apply the Margolus-Levitin theorem to conclude that 
the universe computes at a rate v up to pfZf^ ~ Rh^p^ (~ 10^°^ op/sec), for a total of 
{Rh/IpY (~ 10^^^) operations during its lifetime so far. If all the information of this huge 
computer is stored in ordinary matter, then we can apply standard methods of statistical 
mechanics to find that the total number / of bits is [{RH/lpff'^ = {Rn/lpf^^ (~ 10^^). It 
follows that each bit flips once in the amount of time given 

sec). On the other hand, the average separation of neighboring bits is {R\j/ lY^^ ~ {RhIpY^"^ 
(~ 10^'^ cm). Hence, assuming only ordinary matter exists to store all the information in 
the universe results in the conclusion that the time to communicate with neighboring bits 
is equal to the time for each bit to flip once. It follows that the accuracy to which ordinary 
matter maps out the geometry of spacetime corresponds exactly to the case of events spread 
out uniformly in space and time discussed above for the case of the random-walk model of 
spacetime foam. 

But, as shown in the previous section, the sharp images of distant quasars or active 
galactic nuclei observed at the Hubble Space Telescope have ruled out the random-walk 
model. From the demise of the random-walk model and the fact that ordinary matter only 
contains an amount of information dense enough to map out spacetime at a level consistent 
with the random-walk model, one can now infer that spacetime must be mapped to a finer 
spatial accuracy than that which is possible with the use of ordinary matter. But if ordinary 
matter does not do, there must be another kind of substance with which spacetime can be 
mapped to the observed accuracy, conceivably as given by the holographic model. The 
natural conclusion {3, S Is] is that unconventional (dark 21 1) energy/matter exists! Note 
that this argument does not make use of the evidence from recent cosmological (supernovae, 
cosmic microwave background, and galaxy clusters) observations [22]. 

A comparison between what the random-walk model and the holographic model yield for 
the entropy bound etc. is given in Table 1. See the next section for the explanation of the 
last column. 

The fact that our universe is observed to be at or very close to its critical density must be 
taken as solid albeit indirect evidence in favor of the holographic model because, as discussed 
above, it is the only model that requires, for its consistency, the maximum energy density 
without causing gravitational collapse. Specifically, according to the HFC, the cosmic density 
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Table 1. Random- walk model versus holographic model. The corresponding quantities for the 
random-walk model (second row) and the holographic model (third row) of spacetime foam 
(STF) appear in the same columns in the following Table. (Entropy is measured in Planck units.) 



STF 
model 


distance 
fluctuations 


entropy 

bound 


energy 

density 


matter/ 

energy 


type of 

statistics 


random- 
walk 


61 > 


{Areafl^ 


{Up)-' > P 

> rV2z-3/2 


ordinary 


bose / 
fermi 


holo- 
graphic 


61 > my,^ 


Area 


P < {Up)-' 


dark 
energy 


infinite 



is 

p = {3/87r){RHlp)-' ~ {H/lp)', (2) 
and the cosmic entropy is given by 

/ ~ {Rh/Ip)'. (3) 

Thus the average energy carried by each bit is pR%/I ~ Rh^ (~ 10"^^ eV). Such long- 
wavelength (hence "non-local") bits or "particles" carry neghgible kinetic energy. Also 
according to HFC, it takes each unconventional bit the amount of time 7/i/ ~ Rh to flip. 
Thus, on the average, each bit flips once over the course of cosmic history. Compared to 
the conventional bits carried by ordinary matter, these bits are rather passive and inert 
(which, by the way, may explain why dark energy is dark). This is understandable since 
each unconventional bit has, at its disposal, only such a minuscule amount of energy. But 
together (there can be as many as {Rh/Ip)' ~ 10^^^ of them in the present observable 
universe, far outnumbering the 10^^ or so particles of ordinary matter and radiation), they 
supply the missing mass/energy of the universe. Accelerating the cosmic expansion is a 
relatively simple task, computationally speaking. 
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V. INFINITE STATISTICS AND NONLOCALITY 



A. Infinite Statistics 

What is the overriding difference between conventional matter and unconventional en- 
ergy/matter (i.e., dark energy and perhaps also dark matter)? To find that out, let us first 
consider a perfect gas of particles obeying Boltzmann statistics (which, rigorously speak- 
ing, is not a physical statistics but is still a useful statistics to work with) at temperature T 
in a volume V. For the problem at hand, as the lowest-order approximation, we can neglect 
the contributions from matter and radiation to the cosmic energy density for the recent and 
present eras. Then it can be shown that the Friedmann equations for p ~ H'^/G are solved 
hj H oc 1/a and a oc t, where a{t) is the cosmic scale factor. Thus let us take V ~ R^, 
T ~ Rh^, and ~ {Rh/Ip)"^- A standard calculation (for the relativistic case) yields the 
partition function Zn = (Nl)-'^ {V / X^)'^ , where A = {Tif'^/T. With the free energy given 
by -F = —TIuZn = —NT\ln{y/N\'^) + 1], we get, for the entropy of the system, 

S = -{dF/dT)v,N = N[ln{V/NX^) + 5/2]. (4) 

For the non-relativistic case with the effective mass m ~ Rjj^ (coming from some sort of 
potential with which we are not going to concern ourselves), the only changes in the above 
expressions are given by the substitution A — > {211 /mTf/'^. With m T Rf/, there is 
no significant qualitative difference between the non-relativistic and relativistic cases. 

The important point to note is that, since V ^ X^, the entropy S in Eq. (j4]) becomes 
nonsensically negative unless A^ ~ 1 which is equally nonsensical because A^ should not be 
too different from [Ru/lpY ^ 1- Intentionally we have calculated the entropy by employing 
the familiar Boltzmann statistics (with the correct Boltzmann counting factor), only to arrive 
at a contradictory result. But now the solution to this contradiction is pretty obvious: the 
A^ inside the log in Eq. (jl]) somehow must be absent. Then S" ~ A^ ~ {Rh/IpY without A^ 
being small (of order 1) and S is non-negative as physically required. That is the case if the 
"particles" are distinguishable and nonidentical! For in that case, the Gibbs 1/A^! factor is 
absent from the partition function Zjy, and the entropy becomes 

S = N[ln(y/X'^) + 'i/2]. (5) 

Now the only known consistent statistics in greater than two space dimensions without 
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the Gibbs factor (recall that the Fermi statistics and Bose statistics give similar results as 
the conventional Boltzmann statistics at high temperature) is infinite statistics (sometimes 



called "quantum Boltzmann statistics") 23 



24 



Thus we have shown that the 



"particles" constituting dark energy obey infinite statistics, instead of the familiar Fermi 
or Bose statistics j^. What is infinite statistics? Succinctly, a Fock realization of infinite 
statistics is provided by a g deformation of the commutation relations of the oscillators: 
dkdj — QCblo-k = Ski with q between -1 and 1 (the case q = ±1 corresponds to bosons or 
fermions). States are built by acting on a vacuum which is annihilated by a^. Two states 
obtained by acting with the N oscillators in different orders are orthogonal. It follows 
that the states may be in any representation of the permutation group. The statistical 
mechanics of particles obeying infinite statistics can be obtained in a way similar to 
Boltzmann statistics, with the crucial difference that the Gibbs factor is absent for the 
former. Infinite statistics can be thought of as corresponding to the statistics of identical 
particles with an infinite number of internal degrees of freedom, which is equivalent to the 
statistics of nonidentical particles since they are distinguishable by their internal states. 



B. Nonlocality 



Infinite statistics appears to have one "defect": a theory of particles obeying infinite 
statistics cannot be local 
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27j. (That is, the fields associated with infinite statistics 



are not local, neither in the sense that their observables commute at spacelike separation 
nor in the sense that their observables are pointlike functionals of the fields.) The expression 
for the number operator (for the case of g = 0) 



(6) 



k I k 

is both nonlocal and nonpolynomial in the field operators, and so is the Hamiltonian. The 
lack of locality may make it difficult to formulate a relativistic verion of the theory; but it 
appears that a non-relativistic theory can be developed. Lacking locality also means that 
the familiar spin-statistics relation is no longer valid for particles obeying infinite statistics; 
hence they can have any spin. Remarkably, the TCP theorem and cluster decomposition 
have been shown to hold despite the lack of locality 25 1. 



12 



Actually the lack of locality for theories of infinite statistics may have a silver lining. 
According to the holographic principle, the number of degrees of freedom in a region of 
space is bounded not by the volume but by the surrounding surface. This suggests that the 
physical degrees of freedom are not independent but, considered at the Planck scale, they 
must be infinitely correlated, with the result that the spacetime location of an event may 
lose its invariant significance. Since the holographic principle is believed to be an important 
ingredient in the formulation of quantum gravity, the lack of locality for theories of infinite 
statistics may not be a defect; it can actually be a virtue. Perhaps it is this lack of locality 
that makes it easier to incorporate gravitational interactions in the theory. Quantum gravity 
and infinite statistics appear to fit together nicely, and nonlocality seems to be a common 
feature of both of them [9j. 

We note the following related work. Using the Matrix theory approach, Jejjala, Kavic 
and Minic 28| have argued that dark energy quanta obey infinite statistics (and that the fine 



structure of dark energy is governed by a Wien distribution). They have also concluded that 
the non-locality present in systems obeying infinite statistics and the non-locality present in 
holographic theories may be related. 



Strominger 



29| has shown that the wave function of many similarly charged extremal 



black holes depends on each black hole's position, and thus the black holes can be considered 
as distinguishable and accordingly obey infinite statistics. 



More generally Giddings [SOj] has observed that the non-perturbative dynamics of gravity 
is nonlocal. His argument is based on several reasons: lack of a precise definition in quan- 
tum gravity -connected with the apparent absence of local observables; indications from 
high-energy gravitational scattering; hints from string theory, particularly the AdS/CFT 
correspondence; conundrums of quantum cosmology; and the black hole information 
p..ado.Ho.owi.H. -noted that ,ua.un,g..av,t. may need some violation of locality; 
thus when one reconstructs the string theory from the gauge theory (in the AdS/CFT 
correspondence), physics may not be local on all length scales. Meanwhile Ahluwalia 3^ 
has argued that when measurement processes involve energies of the order of the Planck 
scale, the fundamental assumption of locality may no longer be a good approximation. 
He has shown that position measurements alter the spacetime metric in a fundamental 
manner and this unavoidable change in the spacetime metric destroys the commutativity 
(and hence locality) of position measurement operators. 
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FIG. 2: Connecting the different ideas. 



VI. SUMMARY, DISCUSSION AND CONCLUSION 

A short summary of this review article is given by the accompanying flow chart Figure [2l 
Starting from quantum mechanics and some rudimentary black hole physics (viz, there 
is an upper bound of matter/energy that can be put in a spatial region without the region 
collapsing into a black hole), we derive the holographic model of spacetime foam. From 
the simple observation that the cosmic energy density is critical (i.e., the density parameter 
of the universe = 1), aided by some archived data on quasar or AGN from the Hubble 
Space Telescope, we are led to conclude that dark energy exists. This observation is a solid 
piece of evidence in favor of the holographic foam model which, after all, "predicts" that the 
cosmic energy density has the critical value. One is then invited to apply the holographic 
model to cosmology, leading to the logical speculation that the constituents of dark energy 
obey infinite statistics. We have now come full circle, starting with holography and ending 
with infinite statistics, with both sharing one common property: nonlocality. In the whole 
discussion, entropy plays a leading role, first in motivating holography, and secondly in 
determining, via its positivity property, that the "particles" constituting dark energy obey 
infinite statistics. 

We conclude with some observation and a partial list of open questions. 

(1) We have considered a perfect gas consisting of "particles" of extremely long wave- 
length, obeying Boltzmann statistics in the Universe at temperature T. But we have seen 
that these "particles" have had interactions only of order one time on the average during the 
entire cosmic history. A question can be raised as to whether such an inert gas can come to 
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thermal equilibrium at any well defined temperature. We do not have a good answer; but 
the fact that all these "particles", though extremely inert, have a wavelength comparable 
to the observable Hubble radius may mean that they overlap significantly, and accordingly 
can perhaps share a common temperature. 

(2) These "particles" provide a (more or less) spatially uniform energy density, like a 
time-dependent cosmological constant [33]. But in a way, this type of models is preferrable 
to the cosmological constant because it may be easier to understand a zero cosmological 
constant (perhaps due to a certain not-yet-understood symmetry or initial condition 3J]) 
than an exceedingly small (but non-zero) cosmological constant. 

(3) Recall that earlier cosmic epochs are associated with p oc (radiation-domination) 
and (followed by) p oc (matter-domination). If the holographic foam cosmology is 
correct, these epochs are succeeded by the dark-energy-dominated era with p oc a~^. We 
note that the successes of the conventional big bang cosmology, such as the primordial 
nucleosynthesis, are not affected by this form of dark energy. 

(4) An obvious question concerns the sign of the pressure for the gas of dark energy 
"particles". For cosmic energy density p ~ H^jG^ the equation of state is given by 
w = p/p ~ —1/3, not negative enough to give an accelerating expansion. However, it 
has been pointed out [35] that a transition from an earlier decelerating to a recent and 
present accelerating cosmic expansion can arise as a pure interaction phenomenon if pres- 
sureless dark matter is coupled to holographic dark energy [36]. As a bonus, within the 
framework of such cosmological models, we can now understand why, in addition to dark 
energy, dark matter has to exist. On the other hand, this scenario will become less natural 
if the equation of state w turns out to be very close to —1. 

(5) Critical cosmic energy density is the hallmark of the inflationary paradigm 37|]. Can 
the holographic foam cosmology (which requires = 1) supplement inflation in solving 
cosmological problems and in providing the necessary primordial perturbations to yield the 
observed astronomical structures? What are the phenomenological consequences of HFC? 

(6) While it appears quite reasonable that holography (and quantum gravity in general) 
and infinite statistics are compatible, exactly how they are related is not yet clear. In 
particular, how is the nonlocality in holography related to the nonlocality present in theories 
with infinite statistics? (We venture a guess: Entropy is the common link, so it may hold 
the key in understanding the relation.) 
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Before last century, spacetime was regarded as nothing more than a passive and static 
arena in which events took place. Early last century, Einstein's general relativity changed 
that viewpoint and promoted spacetime to an active and dynamical entity. Quantum 
mechanics blossomed around that time. But the challenge to understand the quantum 
nature of spacetime was not taken up seriously until quite a bit later. Now many physicists 
believe that spacetime, like all matter and energy, undergoes quantum fluctuations. These 
quantum fluctuations make spacetime foamy on small spacetime scales. In this article, 
we have used a global positioning-like system to measure the geometry of spacetime, to 
show that spacetime fluctuations, on the average, scale as the cube root of distances. This 
result is very general, depending only on quantum mechanics and limited black hole physics 
(viz., the size of a black hole scales linearly with its mass). The cube root dependence 
is strange, but it has been shown to be consistent with the holographic principle and (as 
shown in Appendix B) semi-classical black hole physics in general. Furthermore, applied 
to cosmology, it successfully "predicts" the existence of dark energy and that the cosmic 
energy density is critical. To the author at least, the cube-root result for spacetime foam is 
as beautiful as it is strange — and, when the Very Large Telescope Interferometer reaches 
its design performance, it may even be proven to be true. 
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Appendix A: Salecker & Wigner's Gedanken Experiment 

Let us conduct a thought experiment to measure a distance I. Following Salecker & 
Wigner jsSi we can put a clock (of mass m) at one end of the distance and a mirror at the 
other end. By sending a light signal from the clock to the mirror in a timing experiment, 
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we can determine the distance /. But the clock's position jiggles according to Heisenberg's 
uncertainty principle in quantum mechanics, resulting in an uncertainty in the measurement: 

5f > —. (7) 

~ mc 

The jiggling of the clock is reduced by using a massive clock. But, according to general 
relativity, a massive clock would distort the surrounding space severely, affecting adversely 
the accuracy in the measurement of the distance: 

61 > (8) 

~ c 

The conflicting requirements from quantum mechanics and general relativity reach a 
compromise, resulting in the elimination of the dependence on m, and yielding jj, Q, S] (by 
taking the product of Eq. ([H]) and Eq. ([71) ): 

1/3 



(9) 



Obviously the accuracy of distance measurements is intrinsically limited by this amount of 
uncertainty or fluctuation. 

Appendix B: Prom Space-time Fluctuations to Black Holes 

To gain confidence in the strange scaling of space-time fluctuations with the cube-root of 
distances, let us look for theoretical "evidence". Fortunately such circumstantial evidence 
does exist — in the sector of black hole physics. To show that, we have to make a small 



detour to consider clocks and computers 



39| first. 



Clocks 

Consider a clock (of mass m), capable of resolving time to an accuracy of t, for a period 
of time T. Then bounds on the resolution time and the running time of the clock can be 
derived by following an argument very similar to that used above in the analysis of the 
gedanken experiment to measure distances. Actually, the two arguments are so similar that 
one can identify the corresponding quantities. [See Table 2.] 

Following the argument in the previous Appendix, we obtain 

~ mc^ ~ ~ \tpj 
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Table 2. Distance measurements, clocks and computers. The corresponding quantities in the 
discussion of distance measurements (first column) , clocks (second column) , and computers (third 
column) appear in the same rows in the following Table. 



distance 
measurements 


clocks 


computers 


5l/c 


t 


1/^ 


l/c 


T 


//^ 


5f > hl/mc 


> TiT/mc^ 


lu mc^ /h 


51 > Gm/c^ 


t > Gm/c^ 


V ^ (? jGm 


l/{5lf < Ip^ {51 > ^1/3/^/3) 


T/t^ < tp^ 





the analogs of Eq. ([71), Eq. ([H]) and Eq. ([9]) respectively. The last inequality yields a 
fundamental limit on how accurate a clock can be in measuring a given amount of time T. 
Recently Gambini, Porto and Pullin j4o| have applied this result to argue that, since one 
cannot have a perfectly classical clock in nature, quantum mechanics needs to be modified 
in that quantum evolution is not unitary. Such a non-unitary evolution leads to potentially 
observable decoherence, e.g., in a system of Bose-Einstein condensates. These authors 
have further claimed that, in real life, one could never observe the black hole information 
paradox, since quantum states decohere (due to our lack of perfect clocks) at a rate faster 
than the one an evaporating black hole makes it disappear. 

Computers 

We can easily translate the above relations for clocks into useful relations for a simple 
computer. Since the resolution time t for clocks is the smallest time interval relevant in the 
problem, the fastest possible processing frequency is given by its reciprocal, i.e., 1/t. Thus 
if u denotes the clock rate of the computer, i.e., the number of operations per bit per unit 
time, then it is natural to identify u with 1/t. To identify the number I of bits of information 
in the memory space of a simple computer, we recall that the running time T is the longest 
time interval relevant in the problem. Thus, the maximum number of steps of information 
processing is given by the running time divided by the resolution time, i.e., T/t. It follows 
that one can identify the number / of bits of the computer with T/t. (One can think of a 
tape of length cT as the memory space, partitioned into bits each of length ct.) The bounds 
on the precision and lifetime of a clock given by Eq. (fTOl) are now translated into bounds on 
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the rate of computation and number of bits in the computer, yielding respectively 

2 3 5 

If ^ JJ ^ ^ lu^ ^ ^ fill 

~ ' ~ Gm' ~ hG 

The first inequality shows that the speed of computation is bounded by the energy of the 
computer divided by h, in agreement with the Margolus-Levitin theorem (see Appendix D). 



Black Holes 

Now we can apply what we have learned about clocks and computers to black holes of 
mass m js], [sol. Let us consider using a black hole to measure time. It is reasonable to use 
the light travel time around the black hole's horizon as the resolution time of the clock, i.e., 
t ~ Gni/c^ = tBH, then from the first equation in Eq. (|T0|) . one immediately finds that 

T^^.T,,, (12) 

which is the celebrated Hawking black hole lifetime. 

Finally, let us consider using a black hole to do computations 

, y, Q- This may 

sound like a ridiculous proposition. But if we believe that black holes evolve according to 
quantum mechanical laws, it is possible, at least in principle, to program black holes to 
perform computations that can be read out of the fluctuations in the Hawking black hole 
radiation. How large is the memory space of a black hole computer, and how fast can it 
compute? Applying the results for computation derived above, we readily find the number 
of bits in the memory space of a black hole computer, given by the lifetime of the black hole 
divided by its resolution time ClS db clock, to be 



rn 2 2 

Tbh rn-" Tp 
tsH trip Ip 



(13) 



where mp = h/{tpc^) is the Planck mass, and r| denotes the event horizon area of the black 
hole. This gives the number / of bits as the event horizon area in Planck units, in agreement 
with the identification of black hole entropy. (Note that Eq. (1131) can also be derived from 
Eq. ffTTl) .) Furthermore, the number of operations per unit time for a black hole computer is 
given by lu = (TBH/tBH) x {^/tBn) ~ mc^/h, viz., its energy divided by Planck's constant. 
(It is interesting that all the bounds on clocks and computation discussed above are actually 
saturated by black hole clocks and black hole computers respectively.) Thus it is now 
abundantly clear that the graininess of space-time due to quantum fluctuations that we 
found above is entirely consistent with well-known black hole physics. 
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We conclude this Appendix with a speculation on the nature of black hole microstates. 



4l| It is baffling that ordinary matter configurations on the verge of becoming black holes 
have entropy S ~ {AreaY^^ whereas the black holes themselves have entropy S ~ Area. 
What can account for this difference in the amount of entropy? Inspired by the columns 
under the headings of "entropy bound" and "type of statistics" in Table 1, we make the 
following conjecture. While ordinary matter obeys bose or fermi statistics, it is possible 
that the microscopic constituents of black holes effectively obey infinite statistics. To wit, to 
a black hole of size rs and Hawking temperature ~ 1/rs, the application of Eq. ([5]) readily 
yields S ~ {rsjlpY by taking the number of microscopic constituents to be ~ {rs/lpY- 
(On the other hand, we do not see how Eq. (jlj) can give an entropy that scales as the 
area r|.) That said, it is hard to show how matter obeying bose or fermi statistics can be- 
come constituents obeying infinite statistics upon gravitational collapse to form a black hole. 

Appendix C: Holographic Principle 

In essence, the holographic principlejlS] stipulates that although the world around 
us appears to have three spatial dimensions, its contents can actually be encoded on a 
two-dimensional surface, like a hologram. In other words, the maximum entropy of a region 
of space is given (aside from multiplicative factors of order 1 which we ignore as we have so 
far) by its surface area in Planck units. This result can be derived by appealing to black 
hole physics and the second law of theromodynamics as follows [l3|. Consider a system 
with entropy 5*0 inside a spherical region F bounded by surface area A. Its mass must 
be less than that of a black hole with horizon area A (otherwise it would have collapsed 
into a black hole). Now imagine a spherically symmetric shell of matter collapsing onto 
the original system with just the right amount of energy so that together with the original 
mass, it forms a black hole which just fills the region F. The black hole so formed has 
entropy S ~ A/ 1 p. But according to the second law of thermodynamics, 5*0 < S. It 
follows immediately that 5*0 ^ A/lj:,, and hence the maximum entropy of a region of space 
is bounded by its surface asserted by the holographic principle. 

Appendix D: the Margolus-Levitin Theorem 



The Margolus-Levitin theorem ll| plays an important role in our discussion in the text. 



For the sake of completeness, in this Appendix we follow Margolus and Levitin to derive it. 
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Consider the maximum speed of dynamical evolution for a given physical system. Assume 
that the system has a discrete energy spectrum En,n = 0,1,2... with the lowest energy 
chosen to be Eq = 0. We can write an arbitrary state lip) as a superposition of energy 
eigenstates, with coefficients c„ at time t = 0. Let \iIjq) evolve for a time t to become \ipt)- 
Denote the transition amplitude (ipolipt) by S(t). We want to find the smallest value of t such 
that S(t) = 0. To do that, we note that Re{S) = J2n \cn\'^cos{Ent/h). Using the inequality 
cosx > 1 - {2/it){x + sinx), valid for x > 0, we get Re{S) > 1 - 2Et/{nh) + 2Im{S)/7i, 
where E denotes the average energy of the system. But S(t) = implies both Re{S) = 
and Im{S) = 0. So this inequality becomes > 1 — AEt/h, where h = 2nh. Thus the 
earliest that S{t) can possibly equal zero is when t = h/4E. Applied to a computer, this 
result implies that the maximum speed of computation is given hj A/h times the energy 
available for computation. 



Appendix E: Energy-Momentum Fluctuations 

Just as there are uncertainties in spacetime measurements, there are also uncertainties 
in energy-momentum measurements due to spacetime foam effects. Thus there is a limit 
to how accurately we can measure and know the energy and momentum of a system j^. 
Imagine sending a particle of momentum p to probe a certain structure of spatial extent / so 
that p ~ h/l. It follows that 5p ~ {h/P)5l. Spacetime fluctuations 51 ^ lilp/l)"^/^ can now 
be used to give 

/ n \ 2/3 / E \ 

5p = /3pM- , 5E = ^E[—) , (14) 
\mpc/ \EpJ 

where a priori /? ~ 1 and 7 ~ 1, Ep = nipc^ ~ 10^^ GeV is the Planck energy and we have 
added the corresponding statement for energy uncertainties. We emphasize that all the 
uncertainties take on ± sign with equal probability (most likely, something like a Gaussian 
distribution about zero). 



Modified Dispersion Relations 

Energy-momentum uncertainties affect both the energy-momentum conservation laws 
and dispersion relations 42|. Energy- momentum is conserved up to energy-momentum 
uncertainties due to quantum foam effects, i.e., S(pf + 5p^) is conserved, with being the 
average values of the various energy-momenta. On the other hand the dispersion relation is 
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now generalized to read 

7-12 2 2 2 2 ( P^S^^"^ 2 4 /l r-\ 

E — p c ~ ep c j = m c , (15) 

for high energies with E ^ mc^. A priori we expect e ~ 1 and is independent of f3 and 7. 
But since the dispersion relation is actually derived from {E + 6Ey — {p + 6p)'^c^ = m'^c^, 
with 6p and 6E given by Eqs. (fT4l) . the coefficients in Eqs (fT4l) and (fTSl) are related as 

e = 2(/5-7). (16) 

Fluctuating Speed of Light 

The modified dispersion relation discussed above has an interesting consequence for the 



speed of light [43| . Applying Eq. (fT5l) to the massless photon yields its speed j42l] 



which is energy-dependent and fiuctuates around c. For example, a photon of lO^^eV energy 
has a speed fluctuating about c by about 1 cm/sec. 



Unmodified Threshold Energies in Collisions 

Consider the scattering process in which an energetic particle of mass mi collides head-on 
with a soft photon of energy u in the production of two energetic particles with mass m2, 
ms, as in the interaction of an ultra-high energy cosmic particle with the Cosmic Microwave 
Background Radiation. After taking into account energy-momentum uncertainties, energy- 
momentum conservation, and the modified dispersion relations Eq. (1151) . we obtain the 
threshold energy equation j42| 

1 E^^^ 

Et.=Po + V^^, (18) 

where po = [{^2 + ^3)^ ~ mfl/Auj is the (ordinary) threshold energy if there are no 
energy-momentum uncertainties, and fj = rji — [^72^2^^ + '73'^3''^]/("^2 + ^3)^^^, with 
rji = 2Pi — 27,; — Cj. With the aid of Eq. (fT6!) . we obtain rji = 0. It follows that the threshold 
energies are not modified. Now recall that, a priori, quantum fiuctuations can lower as well 
as raise the reaction thresholds. But the lowering of reaction thresholds can give rise to 
matter instability which is not observed, as pointed out by Aloisio et al. {4^. With the 
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threshold energies not modified, the serious problem of matter instability is avoided. 



Appendix F: Gamma Ray &; Cosmic Ray Phenomenologies 

High Energy 7 Rays from Distant GRB 

Recall that, due to quantum fiuctuations of spacetime, the speed of light fiuctuates 
around c and the fiuctuations increase with energy {Sv ~ c{E/ Ep^^^, according to 
Eq. f|T7|) ). Thus for photons emitted simultaneously from a distant source, we expect an 
energy-dependent spread in their arrival times. To maximize the spread in arrival times, 
we should look for energetic photons from distant sources. So the idea is to look for a 
noticeable spread in arrival times for high energy gamma rays from distant gamma ray 



bursts. This proposal was first made by G. Amelino-Camelia et al. [43|] in another context. 
But the time-of-fiight differences 6t increase only with the cube root of the average overall 
time t of travel {5t ~ t^'H^'^) from the gamma ray bursts to our detector, leading to a 
time spread too small to be detectable 421]. Thus, if the spread in arrival times for the 
photons recently observed [45] by the MAGIC gamma-ray telescope during a flare of the 
active galaxy Markarian 501 is indeed conflrmed to be due to quantum gravity effects [46j, 
then these effects are beyond those associated with quantum foam discussed in this article. 



Ultra-High Energy Cosmic Ray Events 

Theoretically one expects the UHECRs to interact with the Cosmic Microwave Back- 
ground Radiation and produce pions. These interactions above the threshold energy should 
make observations of UHECRs with E > 6-lO^^eV (the GZK limit) unlikely. Since the re- 
action threshold energies are not modifled, we expect no violation of the GZK bound due 
to quantum foam effects. (However this bound does not apply to cosmic rays coming from 
nearby sources \^-) 
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